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(54) Title: METHOD AND APPARATUS FOR FREQUENCY ASSIGNMENT FOR A COMMUNICATION UNIT 
(57) Abstract 

A method for improved frequency assignment includes recording 
handoff statistics for subscriber units handing into and out of a base station 
(130). The handoff statistics include the IDs of the other base stations 
(240) involved in the handoff, along with the date and time of the handoff. 
The statistics of the handoff count are applied based on the number of 
occurrences within a time period (450), and are used to accept or reject the 
potential frequency assignments obtained from an assignment algorithm. In 
one embodiment of this algorithm, using a Q estimate, obtained from residual 
powers recorded on each frequency (435), a candidate frequency is chosen 
based on the lowest Q value. This candidate is tested against the handofT 
statistics, and if rejected, a frequency with the next lowest Q level is tested. 
This process is repeated until a frequency is assigned. 
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Method and Apparatus for Frequency Assignment for a 

Communication Unit 

Field of the Invention 

5 

The present invention relates, in general, to 
wireless communication systems and, more particularly, 
to a method and apparatus for selecting an operating 
frequency of a base station of a wireless communication 
1 0 system. 

Background of the Invention 

In a wireless communication system which makes use 
15 of small, low power base stations mounted generally 

below the local building clutter, the coverage area is 
limited due to the physical propagation environment. 
Thus to cover a wide area, potentially thousands of 
small base stations are required, each providing 
20 coverage to an area whose size and shape is influenced 
by the locations of buildings, trees, foliage, terrain, 
and various other environmental components (for example, 
see coverage area 720 of FIG. 7.) A secondary 
requirement for such a communication system is for the 
25 frequency assigned to each base station have sufficient 
reuse distance from another base using the same 
frequency such that the signal level from one of these 
co-channel base stations is below a predefined maximum 
level in the coverage area of the other, since the 
30 signal will interfere with the reception of the desired 
signal by a subscriber in the coverage area. The ratio 
of the desired signal power received at a receiver, to 
the sum of the powers from all the co-channel users is 
called the co-channel carrier to interference (C/I) 
35 ratio and is normally expressed in decibels (dB) . 
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Typically this C/I ratio is set to around 17-20 dB for 
analog FM and for some digital modulations, and this 
number is used as a minimum required level over 90% of 
the coverage area of a base station for a cellular radio 
system. 

To obtain this type of interference protection, a 
frequency repeat (or reuse) pattern is established such 
that the co-channel frequencies are assigned to sites 
that are spaced apart with several sites in between. 
For example, based on a statistical model of a small 
cell radio system, to obtain a 17-20dB minimum C/I over 
90% of the cell area, a 16 cell co-channel reuse pattern 
(such as illustrated by cell plan 500 of FIG. 5) is 
required, assuming various channel properties and 
assumptions relating to the environment type. This 
means that in a group of 16 adjacent cells, a given 
frequency is used only one time. This is conventionally 
represented by a hexagonal cellular pattern in which 
there are three cells in between each co-channel site on 
each sxxty degree axis from the given site. In 
practice, for very large cells that are on tall towers 
these types of patterns work relatively well. For small 
cell systems however, where there could be thousands of 
sites, and where the coverage is not as well defined, 
due to the propagation effects between buildings, and 
due to foliage and trees, the repeat pattern becomes 
difficult to determine, and the size and shapes of the 
cells become quite irregular. 

Due to the difficulty in laying out such a system 
of cells, and providing for the required interference 
protection from the co-channel signals from other cells 
an automated approach has been proposed called Quasi 
Static Autonomous Frequency Assignment ( QSAFA ) . m the 
QSAFA approach, each base station takes itself out of 
service at a pseudo random time within a predetermined 
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maintenance window, typically early in the morning when 
the cell is not being used. When the base is removed 
from service, it switches its receiver from the normal 
reverse link (subscriber to base) frequency band to the 
5 forward link (base to subscriber) frequency band, and 
scans all the possible base transmit frequencies and 
makes and stores power measurements in memory. Thus, 
the base which is performing QSAFA is measuring the 
power of signals received from other bases. Once the 

1 0 power measurements are made and recorded in computer 

memory, the signal with the smallest power level is 
selected, and the base transmit frequency that is 
represented by that selection is now used by the 
measuring base station until the next QSAFA cycle is 
15 initiated. Each base station follows the same process 
and selects its own frequency assignment when its QSAFA 
time is indicated. The results from this type of 
algorithm vary and the repeat pattern is generally not 
uniform (as illustrated by pattern 600 in FIG. 6) . 

2 0 While the QSAFA system may work well in most cases, 

there are a number of special problems that could cause 
the decision made by the proposed QSAFA algorithm to be 
in error, and this could place a few cells whose QSAFA 
decision was poor in a nearly in-operable situation. 

2 5 These problems arise mainly as a result of measurements 

of the power received from other base stations to 
represent the "design rules" for separating the base 
stations. When the signal is faded due to multi-path 
propagation for example, the signal received at the base 

3 0 performing the QSAFA measurements could be in error by 

up to 20dB. For example, if the channel is assumed to 
exhibit Rayleigh fading, and a selection diversity 
using two independent branches is used at the base 
station, a fade of lOdB would occur 1% of the time, on 
3 5 average, and a 20dB fade would occur .01% of the time. 
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This may not sound that significant for normal radio 
channels, but for QSAFA measurements a lOdB error in 
estimating the signal power received from a nearby base 
makes that base "appear" to be lOdB further away, making 
5 an assignment to that base's frequency possible. This 
would be a bad decision since any subscriber unit using 
this base's frequency will not be protected the lOdB 
error (they are not subject to the same propagation, 
shadowing, etc.), and their interference level will 
10 suffer. 

A second problem, which could give rise to more 
than 10-20 dB of degradation in the measurement is the 
case of two base sites that are placed on opposite sides 
of a building (See FIG. 8). Since the diffraction paths 

15 around the building represent many dB of attenuation, 

perhaps 40dB or more, there may be up to a 40dB mistake 
in reading the power from each base during the QSAFA 
measurement process. Although other nearby bases may 
not be "shadowed" or "blocked" from each other to this 

20 extent, the shadowing of these two bases could easily 
cause them to choose the same frequency of operation 
since they are essentially "blind" to each others 
presence . 

Finally, a third problem of the conventional QSAFA 
25 approach is shown by the case when two units randomly 
perform a QSAFA measurement at the same time. When two 
bases do so, they will not "see" each other (since 
neither is transmitting) , and may end up choosing the 
same frequency for operation. 
30 Each of the potential problems listed here could 

produce the undesired result of a base station choosing 
a frequency of a nearby base, and in most cases, since 
the paths are reciprocal, each base will likely come to 
the same determination. The worst case scenario, 
35 possible under conventional QSAFA, is for a base station 
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located adjacent to a second base station to choose a 
common frequency assignment. In this case, the C/I 
ratio could approach OdB in much of the cell, even 
though one or both base stations would have chosen what 
5 they believe to be the best assignment according to the 
QSAFA algorithm. The present invention solves these and 
other problems by improving the decision process, and in 
particular avoids the worst of having the co-channel 
assignments made to adjacent cells. 

10 

Brief Description of the Drawings 



FIG. 1 is a flow chart illustrating an overview of 
a first embodiment process according to the invention; 
15 FIG. 2 is a flow chart illustrating an ID recording 

process of the embodiment of FIG. 1; 

FIG. 3 is a flow chart illustrating a prior ar;t 
QSAFA process; 

FIG. 4 is a further flow chart illustrating the 
20 embodiment of FIG. 1; 

FIG. 5 is a prior art diagram illustrating a 
typical cellular layout in which a given frequency is 
re-used every 16 sites; 

FIG. 6 is a prior art diagram illustrating one 
2 5 possible arrangement of co-channel sites after a QSAFA 
algorithm has been used to assign the frequencies; 

FIG. 7 is a prior art diagram illustrating a 
possible coverage area of a transmitter compared to an 
idealized hexagonal coverage area. 
30 FIG. 8 is a diagram illustrating a potential 

problem with the prior art caused by the propagation 
effects around the sides of a building. 

FIG. 9 is a block diagram of a second embodiment 
according to the invention, a hardware implementation 
35 having a common database shared between base sites. 
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Detailed Description of the Drawings 

5 These problems are solved by an improved method 

according to the invention. A presently preferred 
embodiment of the invention is the method including: 
first applying the QSAFA algorithm to an initial 
deployment of base stations to obtain a first frequency 
10 assignment for each base. Then during normal operation 
each base station, including a first base station, 
generates and updates a table for each subscriber 
handoff in which a subscriber is transferred to or from 
the first base station. Once this list is generated, 

1 5 having a minimum number of entries for each base, the 

list is used to identify the nearby base stations which 
are valid handoff candidates. Based on this 
determination, the first base station assigned any of 
the frequencies by the QSAFA algorithm that are 
associated with these nearby base stations. in addition 
a modification may be made to the measured values of the 
residual power for each measured frequency that is 
measured prior to the completion of the frequency 
assignment algorithm. This modification biases the 

2 5 measured power to scale the output by a predetermined 

amount when the table of valid handoff candidates 
includes adjacent channel frequencies to the frequency 
being tested. A second bias of a predetermined amount 
may be added when the table of handoff candidates 
includes base sites which include co-channel frequencies 
in their list of valid handoff candidates. Thus, the 
use of the derived list of nearby handoff candidate base 
stations is used to prevent a frequency assignment that 
might otherwise be selected due to one of several known 

3 5 deficiencies with the QSAFA algorithm. 



20 



30 
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Turning then to FIG. 1, a block diagram of a flow 
chart illustrating a first process, generally designated 
100, embodying the present invention is shown. Process 
100 starts at block 110 when a base station site is 
5 deployed into a cellular radio system. 

At the time the radio transmitter or base station 
is deployed, its frequency assignment must be assigned 
for the first time. This assignment is indicated in 
block 120 by preferable performing a QSAFA algorithm, 
10 more completely described in FIG 3. If desired, this 

initial frequency assignment could be chosen manually by 
an operator, or by the use of another frequency 
selection algorithm without affecting the invention 
presented herein. Block 120 functions only to have an 

1 5 initial assignment from which to begin service, and 

facilitate further measurements from which an improved 
frequency assignment decision can be obtained according 
to the invention. 

In block 130, each base records (1) the 
20 identifications (IDs) of other base stations which are 
involved in supplying service to a subscriber unit 
before transferring service to said base or (2) the IDs 
of other base stations which are involved in supplying 
service to a subscriber unit after service is 

2 5 transferred from said base to another base. Each time a 

subscriber unit is handed into or out of service at the 
said base, the ID of the other base is recorded. This 
recorded information preferable includes a time of 
occurrence, which could include a date. The processing 

30 of block 130 is further described in FIG 2. 

At the time the base station is required to perform 
a frequency assignment processing algorithm, as 
illustrated in block 140, an improvement to the standard 
QSAFA algorithm is implemented. This block is further 

35 described in FIG 4. 
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Ref erring to FIG 2, a flow chart is shown 
describing a recording process, generally designated 
200, at a base station according to the invention. The 
process begins at block 210, which tests to see if a 
subscriber is being assigned to the base. If this is 
true, a further test is made, 230, to see if the 
subscriber is making a new call, or if a handoff is 
being made to the base from another cell. If it is a 
new call, the process is continued in block 250, which 
returns the recording process back to the start without 
recording any data. If the call was handed into the 
base as determined in block 230, then block 240 is 
processed. If the decision in block 210 did not 
identify a subscriber being assigned to this base, a 
15 second test, block 220, is performed to test if a 

subscriber is leaving this base to be served by another 
base. If so, the process is transferred to block 240, 
otherwise it returns to the beginning. Block 240 
records the ID of the base station which supplies 
service to the subscriber unit prior to its handoff to 
this base if the subscriber was handed to this base, or 
it records the ID of the base station which supplies 
service to the subscriber unit after it leaves this base 
by handing off to the new base. The ID recorded in this 
25 block is stored in memory in block 260 along with the 
time and date of the occurrence. When block 260 is 
complete, the process is transferred to the beginning. 

Referring to FIG 3 , a flow chart is shown 
illustrating a Prior Art process, generally designated 
30 300, describing a conventional Quasi Static Autonomous 
Frequency Assignment (QSAFA) algorithm. This algorithm 
is performed at each base station, at a time each base 
chooses. Typically this is at night when there is 

little ° r n ° usage so as to avoid service disruptions. 
35 The process begins at decision block 310, when the 



20 
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decision to begin the QSAFA algorithm is made. When 
activated, in block 320 the base transmission is turned 
off. The receiver then scans all available (i.e. 
assignable) frequencies in block 330 to measure the 
5 power on each of the pre-assigned base transmit 

frequencies. This measured power is called a residual 
power level since it is the composite of all the signals 
from as many other bases in various locations 
transmitting at the frequency being measured. Once the 
10 measurements are complete, block 340 selects the 

frequency with the lowest power reading of all the 
measured frequencies. This represents the channel with 
the lowest received power at the base antenna of the 
site performing the QSAFA algorithm. The frequency with 

1 5 the lowest power is then assigned to this base station, 

block 380, and the base adjusts its transmitter 
frequency to this frequency assignment and turns on its 
carrier, returning to normal service. This completes 
the QSAFA algorithm, 
20 In FIG. 4, a further flow chart illustrating an 

embodiment of the improved process according to the 
present invention is shown, generally designated 400. 
Decision block 410 starts the process when the time for 
the frequency assignment process has arrived. The time 

2 5 to begin the process is preferably predetermined within 

a given time window, and the actual time is selected 
based on traffic loading and a random timer to help 
randomize the performance of the improved QSAFA 
algorithm. Once the process begins, 420, the Base 

30 station is removed from service, and its carrier is 
turned off. The receiver then scans the available 
frequencies in block 430 to measure the power on each of 
the pre-assigned base transmit frequencies. This 
measured power is called a residual power level since it 

3 5 is the composite of all the signals from many other 
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sites in various locations at the frequency being 
measured . 

Once the measurements are complete, block 435 
generates a calculated Q(f) (frequency quality 
parameter) for each frequency. This Q(f) function 
represented by the equation Q(f) = N(n) * A + M(n) * S + 
residual power. In this equation, N(n) and M(n) are 
predetermined constants defined for each value of n, 
where n=0, 1, 2, 3 . . .with n generally less than 10. N(n) 
represents a predefined scaling term that is a function 
of the number of occurrences of the detection of an 
adjacent channel frequency assigned to the base station 
IDs which had a number of handoffs greater than a 
predetermined value H, within a predetermined time 
15 interval, T. The term A represents a fixed constant, 
predefined so as to appropriately weight the N(n) term 
for the decision. Thus the term N(n) * A will bias the 
function Q(f) based on the detection of adjacent channel 
sites for frequency f, which are being used to supply 
handoffs to or from the site processing a frequency 
assignment decision. The term M(n) represents a 
predefined scaling term that is a function of the number 
of occurrences of the detection of a site which supports 
handoffs with the said base site which had a number of 
25 handoffs greater than a predetermined value H, within a 
predetermined time interval T, and which supports 
handoffs with another base site which had a number of 
handoffs grater than a predetermined value H, within a 
predetermined time interval T, and which is also 
assigned to the frequency f (i.e. a co-channel). The 
term S represents a fixed predefined constant, similar 
to that of A. Thus the term M(n) * S will bias the 
function Q(f) based on the detection of sites involved 
in handoffs with the said base and other bases using the 
35 same frequency. Therefore, by adjusting the scaling 
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constant A, the algorithm can be adjusted to reject or 
ignore the effects of the adjacent channel assignment of 
the frequency. By adjusting the scaling constant S, the 
algorithm can be adjusted to reject or ignore the 
5 effects of the mutual co-channel assignment of the 

frequency. To ignore these effects, the terms A or S 
can be set to zero. To reject all cases of these events, 
the terms A or S could be set to a very large number. 
In this latter case, even a single occurrence will 
10 produce a huge offset and the Q(f) function will become 
very large, thereby removing the frequency from 
consideration by placing it close to the bottom of the 
list of possible frequencies. A value for A or S 
between zero and the very large number will cause a 
15 shift in the resulting Q(f) function which will cause 
other frequencies with better Q(f) functions to be 
considered first. 

After the Q(f) function is calculated, block 440 
selects the lowest Q(f) (i.e., Q(f) is an inverse 
20 channel assignment quality factor) reading for testing. 
This represents the channel with the lowest received 
power at the base antenna of the site performing the 
QSAFA algorithm. In decision block 450, the channel 
with the lowest residual power level is tested to see if 
2 5 it is the same frequency as used by base sites with 

which there are a significant number of handoffs within 
a recent time period. This is done by accessing the 
base station IDs which had a number of handoffs grater 
than a predetermined threshold value H, within a time 
30 interval defined by a threshold value T. The time 

interval represents the most recent samples stored in 
time. Although the threshold values H and T are 
described here as constants, these values could also be 
functions of other variables (such as the traffic 
35 density in the cell and its variability based on day of 
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week, or the time since new cells have been added to the 
system, or the frequency of updating the frequency plan 
of each cell, or other statistical parameters collected 
by the cells representing interference, dropped calls, 
5 completed calls, or degraded calls), and such a 

modification is within the scope of the invention, and 
may be implemented by a skilled artisan. If decision 
block 450 does not pass the frequency selection with the 
lowest residual power, this frequency is withdrawn, 460, 
10 and the frequency with the next lowest Q(f) is selected, 
470, for testing in decision block 450. When decision 
block 450 identifies a frequency with a low residual 
power level which is not used for handoffs by subscriber 
units to any significant level such as defined by the 
15 thresholds, the process in block 480 is activated. This 
block assigns the selected frequency to the base station 
and turns on the carrier. Block 490 then updates a 
common database which maps the site IDs of the various 
bases to the frequency assignments that they currently 
20 have. Thus the data obtained from other sites recording 
handoff statistics will be up to date for use in their 
own frequency assignment decisions. 

FIG. 5 is a prior art diagram, generally designated 
by 500. This diagram shows a representation of a 
25 cellular site layout using a hexagonal grid. The 

frequency f0 is shown in a 16 cell reuse pattern. This 
can be seen by the spacing between each site with the fO 
designation having three other sites between them. 

FIG. 6 is a prior art diagram, generally designated 
30 by 600. This diagram shows a non-uniform cell reuse 
pattern which represents one possible assignment 
generated by a conventional QSAFA algorithm being 
performed at each base station. The non-uniform pattern 
is due to environmental effects on the signal 
35 propagation between the various sites. Since there will 
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be various levels of attenuation due to foliage, 
buildings, multipath propagation, and diffraction, the 
signals will have different attenuations along every 
path. Thus by making the best decision possible, the 
5 QSAFA algorithm will still not be able to lay out a 

cellular system reuse pattern as well as other methods. 
In some cases, the repeat of the frequency designated as 
fO could be in an adjacent cell, which would produce 
outages in both adjacent co-channel sites. 

10 FIG. 7 is a prior art diagram, generally designated 

by 700. In this diagram, a hexagonal cell is 
represented by 730. This is an ideal model of a cell, 
but is not well suited for modeling small microcells, 
particularly when the antenna is below the building or 

15 foliage clutter. The actual coverage, depicted by 720, 
is actually much different. This illustrates the effect 
of the variations in the path and the effects of 
buildings and foliage on the signal. 

FIG. 8 is a prior art diagram, generally designated 

20 by 800. In this diagram, two different base stations, 
810 and 820, are mounted on the same building, 83 0 with 
no other buildings nearby. This hypothetical situation 
illustrates how two base stations could choose the same 
frequency since the path between these two base stations 

2 5 is impacted by two diffraction corners, 840 and 850. 

This will attenuate the signal from 40 to 60 dB, making 
the path between bases 810 and 820 to appear much 
further apart. However, a subscriber unit that is near 
either end of the building will see nearly equal signal 
30 strengths from both base stations. 

FIG. 9 depicts a hardware layout of a 
communications system according to an embodiment of the 
invention, generally designated as 900. The system 
illustrated is part of a PCS (personal communications 

3 5 system) infrastructure, but is equally applicable to 
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other wireless communications systems including cellular 
radiotelephony and wireless LAN (local area network) . 
The system includes plural communication units, or base 
stations or radio ports (RPs) , 931 through 937, 
operating in plural base sites 921 - 927, respectively. 
Each RP 931 - 93 7 is coupled to a base station 
controller unit 950 (an RPCU, or radio port controller 
unit for a PCS system) . Each of the RPs 931-937 
includes a transceiver (e.g., 938 of RP 931); as will be 
appreciated, only the receiver portion of transceiver 

938 will be active since the transmitter is not on 
during QSAFA measurements. Rather, transceiver 931 will 
be scanning and measuring a signal quality measure 
(e.g., power or RSSI) of each of the set of frequencies 

1 5 available, a subset of which will be transmitted by RPs 
932-937 (shown as signals 942-947) while RP 931 is 
scanning. The power measurements are then forwarded to 
RPCU 950 for further processing in processor 952, in 
accordance with the algorithms described above in 

20 connection with FIGS. 1-4. In particular, the channel 

assignment quality factor (e.g., the inverse of Q(f)) is 
determined by function 955 of processor 952 based on 
previously stored records of the prior communications 
events (e.g., handoffs between RPs 931-937) in memory 

25 960 within the set window period of time. The frequency 
with the greatest signal quality measure is also 
determined by function 956 (in the alternative, one or 
both functions 955-956 could be determined in processor 

939 of RP 931, with appropriate handoff information 
30 retrieved via RPCU 950). if, for this frequency, the 

channel assignment quality factor is above a 
predetermined quality threshold, a determination is 
outputted and controller 954 assigns this frequency for 
use by RP 931. This process is repeated for all the RPs 
35 932-937. One skilled in the art will appreciate that 
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any number of RPs may be coupled to RPCU 950, and that 
information from RPs that are only indirectly coupled to 
RPCU 950 (e.g., RPs connected to a different RPCU, which 
in turn is coupled to RPCU 950) may also be used in 
5 determining and assigning a frequency in accordance with 
the invention . 

Thus, it will be apparent to one skilled in the art 
that there has been provided in accordance with the 
invention, a method and apparatus for assigning a 

1 0 frequency to a base station of a wireless communication 
system that fully satisfies the objectives, aims, and 
advantages set forth above. 

While the invention has been described in 
conjunction with specific embodiments thereof, it is 

15 evident that many alterations, modifications, and 

variations will be apparent to those skilled in the art 
in light of the foregoing description. Accordingly, the 
invention is intended to embrace all such alterations, 
modifications, and variations within the spirit and 

20 scope of the appended claims. 
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Claims 



We claim: 



1. A method of assigning a frequency to a first 
communication unit of plural communication units 
comprising the steps of: 

(a) scanning a set of frequencies and determining a 
signal quality measure of each one of the set of 
frequencies; 



(b) for a first frequency having the greatest signal 
quality measure, determining a channel assignment 
1 5 quality factor and comparing the channel assignment 

quality factor with a predetermined quality threshold; 
and 



(c) assigning the first frequency if the channel 
assignment quality factor is greater than the 
predetermined quality threshold. 



2. The method of claim 1, wherein in step (b) the 
channel assignment quality factor is determined by the 
25 inverse of the sum of P and at least one from the group 
consisting of (A * N(n) ) and (S * M(n) ) , 
wherein : 

(i) N(n) is determined from a measure of the plural 
communication units having (a) greater than a first 
predetermined threshold of handoffs with the first 
communication unit within a first time interval and (b) 
an adjacent channel frequency as that of the first 
frequency; 

(ii) M(n) is determined from a measure of the plural 
3 5 communication units having (a) greater than a second 
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predetermined threshold of handoffs with the first 
communication unit within a second time interval and (b) 
a same channel frequency as that of the first frequency; 

(iii) A is a first weighting factor and S is a 
5 second weighting factor; and 

(iv) P is a measure of power of the first frequency, 
wherein the measure of power is the signal quality 
measure . 

10 3. The method of claim 2, further comprising prior to 
step (b) storing a record of each handoff among the 
plural communication units, each record including an 
identification of each one of the plural communication 
units involved and a time of handoff. 

1 5 

4. The method of claim 1, wherein in step (b) the step 
of determining the channel assignment quality factor 
comprises determining which ones of the plural 
communication units is transmitting on the first 
20 frequency, and determining from a record of prior 

communication events which of said ones of the plural 
communication units have above a predetermined threshold 
number of said prior communication events . 

2 5 5. The method of claim 4, wherein the step of 

determining from a record comprises determining from a 
record of prior handoff s which of said ones of the 
plural communication units have above a predetermined 
threshold number of handof fs with the first 
30 communication unit within a first period of time. 

6. The method of claim 1, wherein in step (b) the step 
of determining the channel assignment quality factor 
comprises determining which ones of the plural 

3 5 communication units is transmitting on a frequency 
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adjacent to the first frequency, and determining from a 
record of prior communication events which of said ones 
of the plural communication units have above a 
predetermined threshold number of said prior 
5 communication events . 

7. The method of claim 6, wherein the step of 
determining from a record comprises determining from a 
record of prior handoffs which of said ones of the 

1 0 plural communication units have above a predetermined 

threshold number of handoffs with the first 
communication unit within a first period of time. 

8. A communications system, including plural 

15 communication units, operable for assigning a frequency 
to a first communication unit of the plural 
communication units, comprising: 

(a) means for scanning a set of frequencies and 

2 0 determining a signal quality measure of each one of the 

set of frequencies ; 

(b) means for determining, for a first frequency having 
the greatest signal quality measure, a channel 

2 5 assignment quality factor and for comparing the channel 
assignment quality factor with a first predetermined 
quality threshold; and 



30 



(c) means for assigning the first frequency if the 
channel assignment quality factor is greater than the 
predetermined quality threshold. 



9. The system of claim 8, wherein the means for 
determining is further operable for determining the 
3 5 channel assignment quality factor from the inverse of 
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the sum of P and at least one from the group consisting 
of A * N(n) and S * M(n) , 
wherein : 

(i) N(n) is determined from a measure of the plural 
5 communication units having (a) greater than a first 
predetermined threshold of handoffs with the first 
communication unit within a first time interval and (b) 
an adjacent channel frequency as that of the first 
frequency; 

10 (ii) M(n) is determined from a measure of the plural 
communication units having (a) greater than a second 
predetermined threshold of handoffs with the first 
communication unit within a second time interval and (b) 
a same channel frequency as that of the first frequency; 

15 (iii) A is a first weighting factor and S is a 

second weighting factor; and 

(iv) P is a measure of power of the first frequency, 
wherein the measure of power is the signal quality 
measure . 

20 

10. A communications system, including plural base 
stations, operable for assigning a frequency to each 
base station of the plural base stations, comprising: 

25 (a) a first base station of the plural base stations 
comprising a receiver operable for scanning a set of 
frequencies and determining a signal quality measure of 
each one of the set of frequencies, and outputting the 
determined signal quality measures; and 

30 

(b) a base station controller unit coupled to the 
plural base stations comprising: 

(i) a memory operable for storing a record of each 
35 handoff among the plural base stations, each record 



BNSDOCID. <WO 9627267A1_L> 



WO 96/27267 



PCT/US95/16896 



10 



1 5 



-20- 

including an identification of each one of the plural 
base stations involved and a time of handoff; 

(ii) a processor coupled to the memory, operable for 
receiving the determined signal quality measures and 
determining, for a first frequency having the greatest 
signal quality measure, a channel assignment quality 
factor and for comparing the channel assignment quality 
factor with a predetermined quality threshold; and 

(iii) a controller, coupled to the processor, for 
assigning the first frequency for use by the first base 
station if the channel assignment quality factor is 
greater than the predetermined quality threshold. 
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AMENDED CLAIMS 

[received by the International Bureau on 4 June 1996 (04.06.96); 
original claims 1, 2, 4, 6 and 8-10 amended; 
remaining claims unchanged (5 pagesjj 



5 1. A method of assigning a channel to a first 
communication unit of plural communication units 
comprising the steps of: 

(a) scanning a set of channels and determining a 
signal quality measure of each channel of the set of 

10 channels; 

(b) determining a channel assignment quality 
factor for each channel of the set of channels based, at 
least in part, upon the signal quality measure and a 
handoff measure for that channel; and 

15 (c) assigning a channel of the set of channels 

having the best channel assignment quality factor as a 
channel of the first communication unit. 

2. The method of claim 1, wherein in step (b) the 
20 channel assignment quality factor is determined by the 
inverse of the sum of P and at least one from the group 
consisting of (A * N(n)) and (S * M(n)), 
wherein : 

(i) N(n) is determined from a measure of the 
25 plural communication units having (a) greater than a 

first predetermined threshold of handoffs with the first 
communication unit within a first time interval and (b) 
an adjacent channel of the channel scanned; 



BNSDOCID: <WO 9627267A1 I > 



AMENDED SHEET (ARTICLE 19) 



WO 96/27267 



- 22 - 



' PCT/US95/16896 



(ii) M(n) is determined from a measure of the 
plural communication units having (a) greater than a 
second predetermined threshold of handoffs with the 
first communication unit within a second time interval 

5 and (b) a same channel as the channel scanned; 

(iii) A is a first weighting factor and S is a 
second weighting factor; and 

(iv) P is a measure of power of the channel 
scanned, wherein the measure of power is the signal 

10 quality measure. 

3. The method of claim 2, further comprising prior to 
step (b) storing a record of each handoff among the 
plural communication units, each record including an 

15 identification of each one of the plural communication 
units involved and a time of handoff. 

4. The method of claim 1, wherein in step (b) the step 
of determining the channel assignment quality factor 
comprises determining which ones of the plural 
communication units is transmitting on the channel 
scanned, and determining from a record of prior 
communication events which of said ones of the plural 
communication units have above a predetermined threshold 

25 number of said prior communication events. 

5. The method of claim 4, wherein the step of 
determining from a record comprises determining from a 
record of prior handoffs which of said ones of the 

30 plural communication units have above a predetermined 
threshold number of handoffs with the first 
communication unit within a first period of time. 



20 
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6. The method of claim 1, wherein in step (b) the step 
of determining the channel assignment quality factor 
comprises determining which ones of the plural 
communication units is transmitting on a channel 

5 adjacent to the channel scanned, and determining from a 
record of prior communication events which of said ones 
of the plural communication units have above a 
predetermined threshold number of said prior 
communication events. 

10 

7. The method of claim 6, wherein the step of 
determining from a record comprises determining from a 
record of prior handoffs which of said ones of the 
plural communication units have above a predetermined 

15 threshold number of handoffs with the first 

communication unit within a first period of time. 

8. A communications system, including plural 
communication units, operable for assigning a channel to 

20 a first communication unit of the plural communication 
units, comprising: 

(a) means for scanning a set of channels and 
determining a signal quality measure of each channel of 
the set of channels; 

25 (b) means for determining a channel assignment 

quality factor for each channel of the set of channels, 
the channel assignment quality factor being based, at 
least in part, upon the signal quality measure and a 
handoff measure for that channel; and 

30 (c) means for assigning a channel of the set of 

channels as a channel of the first communication unit 
based upon the channel assingment quality factor. 
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9, The system of claim 8, wherein the means for 
determining is further operable for determining the 
channel assignment quality factor from the inverse of 
the sum of P and at least one from the group consisting 
5 of A * N(n) and S * M(n) , 
wherein: 

(i) N(n) is determined from a measure of the 
plural communication units having (a) greater than a 
first predetermined threshold of handoffs with the first 

0 communication unit within a first time interval and (b) 
an adjacent channel of the channel scanned; 

(ii) M(n) is determined from a measure of the 
plural communication units having (a) greater than a 
second predetermined threshold of handoffs with the 

5 first communication unit within a second time interval 
and (b) a same channel as the channel scanned; 

(iii) A is a first weighting factor and S is a 
second weighting factor; and 

(iv) P is a measure of power of the channel 

0 scanned, wherein the measure of power is the signal 
quality measure. 
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10. A communications system, including plural base 
stations, operable for assigning a channel to each base 
station of the plural base stations, comprising: 

(a) a first base station of the plural base 

5 stations comprising a receiver operable for scanning a 
set of channels and determining a signal quality measure 
of each one of the set of channels, and outputting the 
determined signal quality measures; and 

(b) a base station controller unit coupled to the 
10 plural base stations comprising: 

(i) a memory operable for storing a record of each 
handoff among the plural base stations, each record 
including an identification of each one of the plural 
base stations involved and a time of handoff; 

15 (ii) a processor coupled to the memory, operable 

for receiving the determined signal quality measures and 
determining, for a first channel having the greatest 
signal quality measure, a channel assignment quality 
factor and for comparing the channel assignment quality 

20 factor with a predetermined quality threshold; and 

(iii) a controller, coupled to the processor, for 
assigning the first channel for use by the first base 
station if the channel assignment quality factor is 
greater than the predetermined quality threshold. 

25 
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